package 数据结构.recursion;

public class MiGong {
    public static void main(String[] args) {
        int[][] map = new int[8][7];
        //上下为1
        for (int i = 0; i < 7; i++) {
            map[0][i] = 1;
            map[7][i] = 1;
        }
        //左右为1
        for (int i = 0; i < 8; i++) {
            map[i][0] = 1;
            map[i][6] = 1;
        }
        //设置挡板
        map[3][1] = 1;
        map[3][2] = 1;

        for (int i = 0; i < 8; i++) {
            for (int i1 = 0; i1 < 7; i1++) {
                System.out.print(map[i1][i]);
            }
        }
    }

    /**
     * 递归回溯
     *
     * @param map 地图
     * @param i   从哪个位置开始找
     * @param j   目标位置
     * @return 说过找到通路就返回true否则false
     */
    public static boolean setWay(int[][] map, int i, int j) {
        if (map[6][5] == 2) {
            return true;
        } else {
            if (map[i][j] == 0) {
                //按迷宫策略走

            }
        }
        return false;
    }
}
